XQuery Translation to Sem-SQL

XML query translation is an inevitable step involved in using non-XML databases storing XML data. In this paper, we address the XQuery to Sem-SQL translation issue, part of the XML storage and retrieval using the Semantic Binary Object-Oriented Database System (Sem-ODB) project, by providing a high-level description of the translation scheme between XQuery and Sem-SQL. Our translation scheme utilizes the navigation-oriented paradigm of Sem-SQL in translating XQuery path expressions to avoid excessive joins. Our approach can deal with all recursive path expressions without requiring the underlying database system to support recursive queries. We also extend the sorted outer union approach with consideration on user-defined orderings.